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Proc£d£ de codage d'un maillage h nombre r£duit de facettes, 
procede de reconstruction et applications correspondants. 

Le domaine de 1' invention est celui du codage d'images ou d'elements 
d'images. Plus precisement, 1'invention conceme la representation et le codage 
adaptatifs de scenes (ou d'objets d'une scene) en trois dimensions (3D) 
representees par des maillages. 

L' invention trouve des applications dans tous les domaines oh il est 
souhaitable de r6duire le nombre d' informations necessaires pour representer 
efficacement une image numerique, pour la stocker et/ou la transmettre. Par 
exemple, Tinvention peut Stre utilisde pour la transmission d'images via le r€seau 
Internet. Dans ce cadre, elle permet V animation de scenes 3D avec une 
visualisation en temps n6el, bien que le debit ne soit pas constant ni garanti. 
L' invention peut, dans ce cas, etre une primitive d'un langage de transmission de 
donn&s tel que VRML. 

Parmi les autres applications envisageables, on peut citer le stockage de 
donn^es animees sur CD-ROM (ou support de donn6es Equivalent), les 
applications multi-utilisateurs, la television numerique,... 

L'invention propose une amelioration aux methodes dites "k ondelettes", 
qui permettent de representer un maillage comme une succession de details ajoutes 
£ un maillage de base. La theorie generate de cette technique est notamment decrite 
dans 1'article de M. Lounsberry, T. DeRose et J.Wanen, "Multiresolution analysis 
for surfaces or arbitrary topological type" (ACM Transaction on Graphics, 
Vol.16, No. l,pp.34-73). 

Selon cette technique, un maillage est done repnesente par une suite de 
coefficients qui correspondent aux coordonnees dans une base d'ondelettes d'une 
parametrisation dudit maillage par un polyfcdre simple. Les principes 
math£matiques conespondants sont rappeie en annexe (cette annexe fait partie de 
la pr&ente description). 

En pratique, lors de la reconstruction, le maillage de base Mq est represente 
sous une forme arborescente : chacune de ses faces est la racine d'un arbre dont 
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les fils de chaque noeud sont les quatre faces obtenues aprfcs subdivision 
canonique. Les coefficients d'ondelettes sont indexes par leurs coordonnges 
barycentriques sur une face de Mq . 

Une technique de subdivision a 6t6 propos^e par A. Certain, Jovan 
Popovic, T. DeRose, T. Duchamp, D. Salesin et W. Stuetzle, dans l'article 
"Interactive multiresolution surface viewing" (Computer Graphics Proceedings 
1996). 

Cette technique consiste k op£rer des subdivisions en observant une 
condition suffisante sur les sommets : un sommet est dit complet s'il est au milieu 
d'une arete partagge par deux faces qui sont subdivis6es en quatre, ainsi que ceia 
est illustr6 en figure 1. 

Le principe est de partir du sommet indexant le coefficient d'ondelette 
consid&g et de rendre complet, par subdivision, ses voisins, puis les voisins de 
ses voisins, r6cursivement jusqu'fc ce que tous les sommets consid&es soient 
complets. Cette r&gle provient de l'observation que cet algorithme est suffisant 
pour assurer une subdivision adapt£e aux modifications apposes par le 
coefficient d'ondelette consid£r& 

Cette technique pi&ente cependant un inconvenient important : elle induit 
la creation de facettes inutiles, ce qui entraine une augmentation inutile du nombre 
des donnees n&essaires k la description du maillage. Plus pr<5cis<Sment, des 
facettes inutiles sont cr&es par des subdivisions assurant la compl&ude des 
sommets 6voqu6s plus haut. 

En d'autres termes, il y a creation, dans des zones relativement 61oign<Ses 
du support de l'ondelette consid6rie, de facette coplanaires, ce qui nuit inutilement 
k l*efficacit£ de la visualisation de l'objet 

On sait en effet que le nombre de donn&s (et done le nombre de facettes k 
des consequences impoitantes, notamment lorsque r objet concern^ est anim£, que 
la puissance du terminal est limitfe et/ou que le d€bit de transmission est variable 
et/ou limits. 

L'invention a notamment pour objectif de pallier ces inconvenients de 1* &at 
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de Tart. 

Plus precis6ment, un objectif de l'invention est de fournir un procede de 
codage d'un maillage representatif d'un objet en trois dimensions, qui produise un 
nombre de facettes restraint, par rapport h la technique connue, pour un niveau de 
quality de restitution identique ou similaire. 

Un autre objectif de l'invention est de fournir un tel procede de codage, 
dont la complexity (notamment en termes de nombre d'operations effectu&s et de 
capacit6 de m&noire n&essaire) soit inf6rieure, ou h tout le moins, du meme ordre 
de grandeur, aux techniques connues. 

L'invention a <5galement pour objectif de fournir un tel procedd de codage, 
permettant de disposer de plusieurs niveaux de qualit6 de restitution de T objet, en 
fonction de entries divers (capacity de traitement du terminal, capacity des moyens 
de memorisation disponible, d6bit de transmission, besoins de 1'utilisateur...). 

Encore un autre objectif de Tinvention est de fournir un tel proc6d£ de 
codage, permettant une reconstruction progressive de Fobjet. 

L'invention a £galement pour objectif, bien sur, de fournir un proc6d6 de 
reconstruction d'un objet cod£ selon ce proc6d6 de codage. 

Ces objectifs, ainsi que d'autres qui apparaitront par la suite, sont atteints 
selon Tinvention & Taide d'un proc£d6 de codage d'un maillage source (M) 
representatif d'un objet en trois dimensions, dans lequel on determine un maillage 
simple (Mq) pr6sentant un nombre reduit de faces definies chacunes par des 

sommets et des aretes, puis des coefficients dans une base d'ondelettes d'une 
fonction (f) dont ledit maillage source est Timage d6finie sur ledit maiUage simple 
(Mq), de fafon k fournir des maillages affin& successifs (Mj). Selon l'invention, 

chacune des faces d'un desdits maillages (Mj) est subdivis6e en un nombre limits 
de facettes pour former le maillage de niveau sup6rieur (M J+J ), les subdivisions de 
ladite face correspondant uniquement k celles n6cessaires pour respecter une 
condition d'affinit£ de ladite fonction (f) sur ladite face. 

L'inventeur a en effet observ6 que la prise en compte d'un coefficient 
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d'ondelette doit s'accompagner d'une subdivision locale au voisinage du sommet 
indexant l'ondelette en question, afin que cette derni&re soit affine par morceaux 
sur chaque facette. Puisque lcs ondelettes sont des sommes de fonctions ty) , il 

suffit de savoir localiser le support d'une telle fonction et de subdiviser localement 
les facettes qui les contiennent jusqu'a ce que cette fonction soit affine sur chaque 
facette r&ultante. 

On notera que Ton utilise indifferemment, par la suite, les termes "face" et 
"facette". En g<Jn£raI, une 'facette*' correspond & une subdivision d'une "face". 

Avantageusement, ledit maillage source (M) est d6compos6 en un 
ensemble d' arbres, chacun desdits arbres reprdsentant une face dudit maillage 
simple (Mo) et comprenant des noeuds repr&entant chacun une face d'un maillage 
(Mj), ladite fonction (f) dtant affine sur chacun desdites faces. Alors, chacun 
desdits arbres est le plus petit tel que, lorsqu'une face donnde est subdivisde en 
quatre facettes, le noeud correspondant comprend quatre fils representant lesdites 
quatre facettes. 

De fafon avantageuse, le proc6d6 de 1'invention permet l'accfcs i plusieuxs 
niveaux de quality de codage, correspondant i chacun desdits maillages 
successifs. 

Cela est ais6, du fait de la structure ra6me des subdivisions, comme cela 
apparaltra par la suite. 

De fa$on pr6f£rentielle, lesdits maillages successifs sont obtenus par la 
mise en oeuvre d'un algorithme rficursif. Le proc&te est ainsi particulifcrement 
simple k mettre en oeuvre. 

Selon un mode de realisation avantageux, ledit algorithme rdcursif 
comprend les Stapes suivantes : 

(a) reception d'un coefficient d'ondelette indexd par un sommet (s) de 
coordonn&s barycentriques (a, |J, y) sur une face F Q ; 

(b) pour chaque face voisine F { de F 0 contenant ledit sommet (s) : 
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on pose F = Fj ; 

on d6duit des coordonn6es barycentriques (a, p, y) les 
coordonn6es dudit sommet (s) dans la base affine form6e 
des sommets de la face F, encore not£es (oc, p, y) ; 

si les coordoim6es a, P ov y sont positives ou nulles et si 

deux d'entre elles sont strictement positives : 
on subdivise la face F ; 

on reprend le traitement k l*6tape (b), pour les 
quatre fils de la face F successivement. 
I/invention concerne Sgalement un proc6d£ de reconstruction d'un 
maillage source (M) reprdsentatif d f un objet en trois dimensions et cod6 selon le 
procSde de codage d&rit ci-dessus. 

Avantageusement, un tel proc6d6 de reconstruction assure la reconstruction 
progressive dudit objet, k partir du maillage simple (Mo) puis k l'aide des 
maillages successifs (Mj). 

De fa$on prgfgrentielle, ce proc&I6 de reconstruction permet l'acc&s k 
plusieurs niveaux de quality de codage, correspondant k chacun desdits maillages 
successifs. 

I/invention s' applique avantageusement k de nombreux domaines, et peut 
notamment s'appliquer k au moins un des domaines suivants : 

affichage d'objets maill6s en trois dimensions sur un ecran ; 
affichage progressif d'objets mailtes en trois dimensions sur un 
6cran, lesdits coefficients d'ondelettes etant pris en compte au fur et 
k mesure de leur aniv6e ; 

affichage d'objets maillds en trois dimensions sur un £cran k au 
moins deux niveaux de d&ail, un niveau de detail correspondant k 
un desdits maillages successifs (Mj) ; 

affichage de parties diff&entes d'un objet mailte avec au moins 
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deux niveaux de detail diffcrents ; 
compression d'un maillage d'un objet mailI6. 

D'autres caracteristiques et avantages de Tinvention apparaltront plus 
clairement k la lecture de la description suivante d'un mode de realisation 
prif&entiel de Tinvention, donn6 h titre de simple exemple illustratif et non 
limitatif f et des dessins annexes, panni lesquels : 

la figure 1, d£j& comments en preambule, illustre un sommet 

complet, selon la technique de Certain et AI. ; 

la figure 2 illustre le voisinage direct d'un sommet s, selon 

Tinvention ; 

la figure 3 est un schema synoptique general simplify du proc6d£ 
de codage selon Tinvention ; 

la figure 4 est un schema synoptique plus d6taill6, reprenant et 
dftaillant Ies Aapes de localisation et de subdivision de la figure 3. 
Le proc6d6 de codage d'un maillage selon Tinvention vise done, 
notamment, & op&er le nombre minimum de subdivisions n6cessaires tout en 
restant de meme complexity algorithmique que la technique connue. 

Dans toute la suite, on dira qu'un point s a pour coordonn€es 
barycentriques (a,p,y), sur une face F 0 si ses coordonntes barycentriques dans la 

base affine form6e des sommets de F Q sont (a&y). On omettra aussi de pr£ciser 

Mq lorsqu'il n'y aura pas de confusion possible. 

L'algorithme de base de Tinvention, ind£pendant de toute implementation, 
est le suivant : 

1 . Recevoir un coefficient d'ondelette index6 par un sommet s de 
coordonn&s barycentriques (a,P,y), sur une face F Q . 

2. Pour chaque face voisine F l de F 0 contenant s : 
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(b) Deduire de (a,p,y) les coordonn6es de s dans la base affine 
form6e des sommets de F, encore not& (ot,p,Y). 

(c) Si a ou P ou ysont tous posilifs ou nuls et deux d'entre 

eux sont strictement positifs 

i. Subdiviser F 

ii, Recommencer en (b) avec pour F ses quatre fils 
successivement 

A raroSt de ralgorithme, on dispose d'une subdivision minimale de Mq 

obtenue avec une complexity en temps lin^aire par rapport au degre de 
subdivision. Le d€bit de transmission et/ou la capacity de stockage n&essaires 
sont done optimises. 

D convient de noter que 1* invention peimet de determiner non seulement 
1' arbre minimal correspondant k f, mais aussi k chacune de ses approximations, en 
tronquant la somme (voir Tannexe) : 

Cette somme 6tant justement obtenue de fa?on progressive, en ajoutant des 
termes successivement, on passe d'un arbre representant une approximation fj & 

un arbre repr&entant : 

(od c{. est un coefficient d'ondelette transmis en n'effectuant que les subdivisions 

de facettes strictement n6cessaire k la condition d'affinitd sur chaque face. 

II est ainsi possible de rcconstruire progressivement l'objet, et/ou de 
choisir un niveau de quality (correspondant k l'indice j). 

On peut repr&enter le maillage progressivement reconstruit comme n 4- 
arbies d&rivant les divisions successives des n faces du maillage Mq transmis 

pi&dablement aux coefficients d'ondelettes. Chaque coefficient d'ondelette reqn 
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est accompagne" de trois entiers A, B et C proportionnels aux coordonnees 
baiycentriques du sommet s indexant I'ondelette associee au coefficient, ainsi que 
d'un tiers designan la face F 0 indiquant une facette contenant s. 

Si s appartient a Mj+1, A, B et C sont de"duits des coordonnees 
barycentriques <x,p et yde s dans la base affine formee des sommets de F Q par : 

(A,B,Q = 2J +, (a > p,Y) 
L'ondelette centree en s est de la forme : 

oil D est un voisinage de s sur le maillage Mj. La technique exposfe dans 
la partie prScedente doit done etre appliqu£e k chacune des fonctions qui 
apparaissent dans cette somme, avec leurs coordonnees barycentriques 
respectives. 

Ces coordonnees baiycentriques sont exprim6es dans la meme base affine 
que celles de s, et d&iuites de ces derni&res : le voisinage D est, pour un k fix£, 
l'ensemble des sommets de Mj distants d'au plus k aretes de Tune des exti€mit£s 
S| et s 2 de Tar6te de Mj contenant s, ainsi que cela est illustrg en figure 2. Les 
coordonnees barycentriques de ces deux sommets sont caract&is&s par le critfere 
suivant : 

Le triplet (<x\p ! , Y) repi€sente les coordonn&s de Tun de ces deux points 

si et seulement si le triplet d'entiers (A\ B\ C) = 2> (<x',p\ Y) v&ifie : 

(2A* -A.2B' -B,2C -Q€=e, 

ob 8 d£signe l'ensemble : 

{(1.-1.0). (-1, 1, 0), (1,0,1). (-1, 0, 1), (0, 1,-1), (0,-1,1)} 
Ces deux voisins directs de s, Sj et s 2 , etant d£teimin£s, les autres sont 
dgtenninfe en appliquant k fois le critfcre suivant : 
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soient u et v deux sommets de coordonnees barycentriques (a\0\ Y) et 

(a^p", Y") respectivement, sur une face F. Alois u et v sont relies par une 

ar£te sur Mj si et seulement si : 

2i«x'-a", p^f-yOee, 

ce qui donne explicitement le liste des sommets dans le voisinage D. 

Chacun de ces sommets, muni de ses coordonnees barycentriques 
(a, P. Y)» part ainsi donner lieu aux subdivisions necessaires aux modifications 
apportees par la fonction <t> . j correspondante, selon une variante de Talgorithme 
d6crit plus haut : on part du couple (A, B, C) = H (a&y) oil j est le plus petit 
entier tel que A, B et C soient entiers, et on applique k chaque subdivision la 
matrice de changement de base & ce triplet, de telle sorte que Ton ne fait des tests 
dc positivite que sur des entiers. 

Les quatre matrices de passage de la base affine representee par les trois 
sommets d'une face aux bases affines representees par les trois sommets de 
chacun des fils sont explicitement : 
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Le precede decrit ci-dessdus est illustre, de fa$on trfes simplifiee, en figure 
3. Pour chaque coefficient d'ondelette D^re^u (31), on effectue une etape de 
localisation 32, dans laquelle on ramfcne les elements & traiter dans la base affine 
adequate, puis une etape de subdivision (33) de chaque face consideree. 

Un exemple plus d£taiU6 de mise en oeuvre de ces deux dernifcres etapes 
32 et 33 est illustr6en figure4 . 

La localisation 32 consiste i, y j s'ecrivant comme une somme ponder6e 
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de fonctions d'echelle au niveau j+1, determiner les faces et les coordonnees 
batycentriques des points de (ou sommets de Mj) indexant ces fonctions 
d'echelle. 

Ensuite, pour chaque triplet de coordonnees (<x,p,y) associ6 a une face F 
(41), on calcule (42) les coordonnees (oc'.p' et V) coirespondant a (oc,p,y) dans la 
base des sommets de F et on pose (cc,p,y) = (a',P' et y). 
On effectue alors le test 43 : 

(a £ 0) et (P > 0) et (y S; 0) et ((a p > 0) ou (a y> 0) ou (p y> 0)) 
Si le resultat est positif (44), on effectue une boucle de recursive 
consistant a subdiviser (45) la face F en quatre fils Fj, puis, pour chaque fils Fj 
(46), poser F= Fj (47) et reprendre au niveau de l'etape 41, de facon recureive. 

Si le iesultat du test 43 est negatif, on reprend (48) le traitement pour une 
nouvelle face F (41). Lorsque toutes les faces F ont ete" traitees. la subdivision est 
teiminee (49). 
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ANNEXE 

Une surface S dans Tespace peut etre representee comme l'image (Tune 
fonction continue injective definie sur un polyedre M 0 de meme type topo- 
logique et i valeurs dans R 3 . On dit alors que la surface est param€tr6e par 
5 le polyedre, et Ton appelle paiamdtrisation la dite fonction. Cette fonction 
est un triplet de fonctions a valeurs dans R, qui peuvent chacune etre d6- 
veloppees dans une base de Tespace C°(M 0 ) des fonctions continues sur le 
polyedre a valeurs dans R. 

Dans le cas des surfaces maillees, on utilise cette technique pour obtenir 

10 une representation compressde du maillage. En outre, ^utilisation d'onde- 
lettes comme fonctions de base en permet une representation progressive, de 
la forme la plus grossiere a la plus detaillte. 

Ces fonctions ne sont pas des ondelettes au sens classique, mais satisfont 
des relations de raffinement gen6ralisant le concept d'analyse multiresolution : 

15 notons M 0 un polyedre sur lequel est defini une parametrisation d'une surface 
M. On considere le sous-espace S 0 de C°(M 0 ) engendr£ par les fonctions <$ 
definies comme suit : fa est affine sur chaque facette, vaut 1 sur le i-eme 
sommet et 0 sur tous les autres. 

On definit de la meme fagon les sous-espaces Sj engendres par les fonctions 

20 # definies de la meme manidre mais en remplagant Mo par le maillage Mj 
obtenu en subdivisant canoniquement chaque facettes de M/_i- Les espaces 
Sj sont de dimension finie, emboitfe, So etant le plus petit, et toute fonction 
continue de M 0 dans R peut etre approchte uniform6ment par une fonction 
d'un Sj pour j assez grand. 

25 C'est cette inclusion qui permet le codage progressif : si on note Wj un 

suppptementaire de Sj dans 5> + i , et (les ondelettes) une base de Wj, 
Tensemble 



30 



i>0 
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forme une base de C°(M 0 ). La fonction p parametrant M s'ecrit done de 
maniere unique 

«' ;>o * 

ou les a et lea d\ sont dans R 3 , et sont appeles coefficients d'ondelettes. 

En pratique, les ondelettes sont choisies de telle sorte que leur support 
permette une determination des coefficients d'ondelettes en 0[n) > ou n est 
le nombre de sommets du maillage M: pour k entier fixe, si on note D k ,i 
l'ensemble des indices des sommets d'un maillage M, qui sont a moins de k 
aretes de distance du sommet i, 1'ondelette est donnee par 

*i = # +1 + £ *4i, 

de telle sorte que ipj soit a support dans Dt+ij. 

Ainsi, lors de la reconstruction, I'influence d'un coefficient d'ondelette est 
limitee a un tel voisinage. 



5 
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REVENDICATIONS 

1. Procede de codage d'un maillage source (M) representatif d'un objet en 
trois dimensions, dans lequel on determine un maillage simple (M 0 ) pr^sentant 
un nombre rdduit de faces definies chacunes par des sommets et des aretes, puis 
des coefficients dans une base d'ondelettes d*une fonction (0 dont ledit maillage 
source est Pimage dtfinie sur ledit maillage simple (M 0 ), de fa?on k fournir une 
decomposition dudit maillage source (M) cn des maillages affin^s successifs 
(M), selon un critfere predetermine, 

caract£ris£ en ce que chacune des faces d'un desdits maillages (M) est 
subdivisSe en un nombre limite de facettes pour former le maillage dc niveau 
supSrieur (M nl ), les subdivisions de laditc face correspondant uniquement k 
celles ndcessaires pour respecter une condition d'affinite de ladite fonction (0 
sur ladite face. 

2. Proced£ de codage selon la revendication 1, caracterisd en ce que ledit 
maillage source (M) est decompose en un ensemble d'arbres, chacun desdits 
arbres repr^sentant une face dudit maillage simple (Mo) et comprenant des 
noeuds repr&entant chacun une face d'un maillage (Mj), ladite fonction (f) 6tant 
affine sur chacun desdttes faces, 

et chacun desdits arbres €tant le plus petit tel que, lorsqu'une face donn£e est 
subdivis^e en quatre facettes, le noeud correspondant comprend quatre fils 
repr&entant lesdites quatre facettes. 

3. Proc£d£ de codage selon Tune quelconque des revendications 1 et 2, 
caract£ris6 en ce qu'ii permet I'accfes k plusieurs niveaux de qualite de codage, 
correspondant k chacun desdits maillages successifs. 

4. Proc&te de codage selon Tune quelconque des revendications 1 a 3, 
caract£ris£ en ce que lesdits maillages successifs sont obtenus par la mise en 
oeuvre d'un algorithme r£cursif. 

5. Procede de codage selon Tune quelconque des revendications 1 a 4, 
caract£ris£ en ce que ledit algorithme r^cursif comprend les etapes suivantes : 
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(a) reception (31) d'un coefficient d'ondclette indexd par un sommet 
(s) de coordonn£es barycentriques (a, p, y) sur une face F 0 ; 

(b) pour chaque face voisine (47) F< de F 0 contenant ledit sommet 

(s): 

on pose F = F { ; 

on d£duit des coordorindes barycentriques (a, p, )y les 
coordonn^es dudit sommet (s) dans la base affine (42) 
form6e des sommets de la face F, encore notScs (a, P, y) ; 
si les coordonn6es a, p ov ysont positives ou nulles et si 
deux d'entre elles sont striclement positives (43) : 
on subdivise la face F (45) ; 
on reprend le traitement k Tetape (b), pour les 
quatre ills de la face F successivement. 

6. ProcedS de reconstruction d'un maillage source (M) reprSsentatif d'un 
objet en trois dimensions et cod€ selon le proced£ de codage de la revendication 
1. 

caract£ris£ en ce que ledit objet est reconstruit progressivement, k partir du 
maillage simple (Mo) puis k 1'aide des maillages successifs (M,). 

7. Proc6d£ de reconstruction selon la revendication 6, caract£ris6 en ce qu'il 
permet l'acc&s k plusieurs niveaux de quality de codage, correspondant k chacun 
desdits maillages successifs. 

8. Application du proc£d£ de codage selon Tune quelconque des 
revendications 1 k 5 k au moins un des domaines suivants : 

affichage d'objets mailles en trois dimensions sur un 6cran ; 
affichage progressif d'objets mailles en trois dimensions sur un 
£cran, lesdits coefficients d'ondelettes 6tant pris en compte au fur 
et k mesure de Ieur arrivfe ; 

affichage d'objets maillds en trois dimensions sur un €cran k au 
moins deux niveaux de detail, un niveau de detail correspondant k 
un desdits maillages successifs (M.) ; 
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affichage de parlies differentcs d*un objet maille avec au moins 
deux niveaux de ddtail differents ; 

compression d'un maillage d'un objet maillg. 
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1/2 




Fig. 1 
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Fig. 3 



Reception d'un 
coefficient d'ondelette dj 



I 



Localisation 



Subdivision 



31 



32 
33 



Determination des faces et 
coordonnees barycentriques des 
points de M 0 (ou sommet de Mj ) 



d 



I 



Pour chaque triplet de 
coordonn6es (a,p,v) 
assocte a une face F 



Calculer les coordonnees (a', p', y' ) 
correspondant a (a, p, y ) dans la 
base des sommets de F 
et poser (o,p, Y ) = (a\ p\ Y ') 




43 



(a>0) et 
( p £ 0 ) et 
( Y £ 0 ) et 
( a > 0 )ou( p 2: 0 )ou( i>0) 



oui 
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Pour chaque 
fits 



laque / 

i7 



Subdiviser F 
en quatre 



Recommencer 



non 
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Fin 



45 
Fin A 
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